“결정성 오토마톤”으로 총 1건 검색

• 결정성 오토마톤, 決定性-, deterministic automaton

  어떤 계산 상황에서 다음으로 전이(轉移)하는 계산 상황이 하나밖에 없는 오토마톤. 2개 이상 있을 경우에는 비결정성 오토마톤이라 한다. 또 언어가 결정성이라 하는 것은 그것을 받아들이는 결정성 오토마톤이 존재하고 있다는 뜻이다.